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ing a multiplicity of color separation signals defining 
a plurality of color pixels comprising apparatus for 
generating at least two sharpening signals from the 
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each of the color separation signals with any collec- 
tion of the at least two sharpening signals wherein 
the collection changes throughout the color image. 
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FIELD OF THE INVENTION 

The present invention relates to detail enhance- 
ment of color images generally. 

BACKGROUND OF THE INVENTION 

Analog and digital detail enhancement, known 
as "unsharp masking", is well known and widely 
used in the graphic arts, as well as in other fields. 

It is used to produce sharp printed reproductions 
from original images by enhancing the color den- 
sity differences at edges between areas of different 
color and is discussed in the following publications: 

Jackson. Lonnie L., "Unsharp Masking: 
Photographic/Electronic." Gatfworld . May-June 
1989. Voi. l.pp. 13-22; 

Molla. R.K., Electronic Color Separation . R.K. 
Printing & Publishing Co.. Montgomery. W. Vir- 
ginia. 1988. pp. 230 - 232; and 

U.S. Patent 4.335.407 to Atoji et al. 

Two methods are used for detail enhancement, 
the utilization of a single color channel to produce 
a single detail enhancement signal for each of 
three or four color channels or for each of the three 
or four printers and the utilization of each color 
channel to produce a separate detail enhancement 
signal per channel. These two methods can be 
implemented in both analog and digital systems, 
such as color separation scanners. 

The first method adds to the enhanced edges 
a generally gray line, making the edge of a color 
area appear to be more gray. This effect, often 
referred to as "contours", is undesirable for most 
graphic arts applications. 

The second method adds a color enhancing 
line to the edge of a color area, thereby generally 
enhancing the color separation of the area at the 
edge to more sharply define the color edge. This 
effect is desirable and produces printed images of 
high quality. 

The two methods have their advantages and 
disadvantages, particularly in regard to color noise. 
When scanning a color area, many pixels are pro- 
duced to represent the area and the average color 
of the pixels in the area is the color of the area. 
However, due to noise that is inherent in the detec- 
tion process, an individual pixel will typically have a 
color which is slightly different from the average 
color of the area. This effect is known as color 
noise and is easily detected by the human eye, 
especially when the average color is gray. 

The second method emphasizes this effect by 
adding a color component to each pixel. On the 
other hand, the first method adds a gray compo- 
nent to each pixel, thereby reducing the color sep- 
aration in the pixel and consequently, reducing the 
color noise. 



At the edges between gray areas, where typi- 
cally the Red, Green and Blue components of each 
gray color are essentially of the same color, both 
methods provide a sharpening line of the same 
5 average color and are, therefore, equiv^ent. The 
second method, however, will increase any color 
noise In the gray areas and the first method will 
reduce it. 

From the above discussion, it Is clear that 
10 neither method is superior than the other in all 
situations. The desirability of each method depends 
on the colors in the image. 

SUMMARY OF THE INVENTION 
75 

It is, therefore, an object of the present inven- 
tion to provide an apparatus and method for shar- 
pening a color image which utilizes more than one 
method of detail enhancement for reproduction of 
20 any original image. 

There is therefore provided. In accordance with 
a preferred embodiment of the present invention, 
an apparatus for sharpening a color image having a 
multiplicity of color separation signals defining a 
26 plurality of color pixels comprising apparatus for 
generating at least two sharpening signals from the 
color separation signals and apparatus for combin- 
ing each of the color separation signals with any 
collection of the at least two sharpening signals 
30 wherein the collection changes throughout the color 
image. 

Additionally, in accordance with a preferred 
embodiment of the present Invention, the apparatus 
for combining includes apparatus for determining 
35 the collection as a function of at least one dimen- 
sion of the at least three dimensional color value of 
each of the plurality of pixels. 

Moreover, in accordance with an alternative 
embodiment of the present invention, the apparatus 
40 for determining includes apparatus for separating a 
color solid into first, second and third volumes. If 
the three dimensional color value of a pixel fails 
within the first volume, a first collection of shar- 
pening signals are combined with the color separa- 
45 tion signals. If the three dimensional color value of 
a pixel falls within the third volume a second col- 
lection of sharpening signals are combined with the 
color separation signals. If the three dimensional 
color value of a pixel falls within the second vol- 
50 ume, located generally between the first and third 
volumes, a combination of the first and the second 
collections of sharpening signals are combined with 
the color separation signals wherein the combina- 
tion gradually changes from generally the entirety 
55 of the first collection to generally the entirety of the 
second collection. 

Further, in accordance with a preferred em- 
bodiment of the present invention, the apparatus 
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for generating includes apparatus for performing 
edge detection on each of the color separation 
signals. 

Still further, in accordance with a preferred 
embodiment of the present invention, the color 5 
separation signals are in a predetermined color 
space and the sharpening signals are also in the 
predetermined color space. 

There Is additionally provided, in accordance 
with a preferred embodiment of the present inven- io 
tion. a method of sharpening a color Image having 
a multiplicity of color separation signals defining a 
plurality of color pixels Including the steps of gen- 
erating at least two sharpening signals from the 
color separation signals and combining each of the is 
color separation signals with any collection of the 
at least two sharpening signals wherein the collec- 
tion changes throughout the color image. 

Additionally, in accordance with a preferred 
embodiment of the present invention, the step of 20 
combining Includes the step of determining the 
collection as a function of at least one dimension of 
the at least three dimensional color value of each 
of the plurality of pixels. 

Moreover, in accordance with an alternative 25 
embodiment of the present invention, the step of 
determining includes the step of separating a color 
solid into first, second and third volumes. If the 
three dimensional color value of a pixel falls within 
the first volume, a first collection of sharpening 30 
signals are combined with the color separation 
signals. If the three dimensional color value of a 
pixel falls within the third volume a second collec- 
tion of sharpening signals are combined with the 
color separation signals. If the three dimensional 35 
color value of a pixel falls within the second vol- 
ume. located generally between the first and third 
volumes, a combination of the first and the second 
collections of sharpening signals are combined with 
the color separation signals wherein the combina- 40 
tion gradually changes from generally the entirety 
of the first collection to generally the entirety of the 
second collection. 

Finally, in accordance with a preferred embodi- 
ment of the present invention, the step of generat- 45 
. ing includes the step of performing edge detection 
oh each of the color separation signals. 

BRIEF DESCRIPTION OF THE DRAWINGS 

50 

The present invention will bo understood and 
appreciated more fully from the following detailed 
description taken In conjunction with the drawings 
in which: 

Fig. 1 is a block diagram Illustration of a first ss 

embodiment of a color sharpening system of the 

present invention; 

Rg. 2 is a block diagram illustration of a second 



embodiment of the system of the present inven- 
tion; 

Rg. 3 Is a graphic Illustration of a Munsell Color 
Solid useful in the invention of Rgs. 1 and 2; 
and 

Rg. 4 is a graphic illustration of a division of the 
Munsell Color Solid of Rg. 3 useful in an alter- 
native embodiment of the invention of Rgs. 1 
and 2. 

DETAILED DESCRIPTION OF PRESENT INVEN- 
TION 

Reference is made to Rg. 1 which illustrates, in 
block diagram form, the system for color shar- 
pening of the present invention. 

The system comprises a sharp signal gener- 
ator 10 for receiving Red (R), Green (Q) and Blue 
(B) color separation signals from a color separation 
source, such as a color separation scanner or a 
color separation camera, and for producing sharp 
signals R®, Gb. and Be, respectively, for the Red. 
Green and Blue color separation signals. Alter- 
natively, the color separation signals can be of the 
Cyan (C), Magenta (M), Yellow (Y) and Black (K) 
separation, or of any other suitable color separa- 
tion. In a system receiving the C. Y, M and K color 
separation signals, the sharp signal generator 10 
produces the sharp signals Ce. Mg, Ye, and He. It 
will be appreciated that the sharp signals are pref- 
erably in the same color space as the input color 
separation signals where, for the following descrip- 
tion, the Red, Green and Blue color space will be 
used. 

The system additionally comprises three sum- 
mers 12, 14 and 16 for receiving a color separation 
signal from a color separation source, and any or 
none of sharp signals Re, Ge or Be. The color 
separation signals received by summers 12, 14 
and 16 are respectively, the Red (R), Green (G) 
and Blue (B) color separation signals. 

The sharp signals Re. G© and Be are received 
by summers 12. 14 and 16, via three individually 
controlled switches 20, 22 and 24. respectively, 
operative to switch the signals between three posi- 
tions, A, 0 and S. 

When a switch 20. 22 or 24 is in the 0 position, 
it does not connect the respective sharp signal R©, 
Qe or Be to any of summers 12. 14 or 16. When a 
switch is in the S position, the respective sharp 
signal is connected to the summer receiving the 
respective color separation signal. Rnally, when a 
switch is in the A position, the respective sharp 
signal is connected to all of the summers 12, 14 
and 16. Each collection of position settings of the 
switches 20. 22 and 24 is called a mode. 

The first method described in the Background 
of the Invention is the mode wherein one of the 
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switches, typically switch 22 which receives Gei is 
set to the A position and the remaining switches 20 
and 24 are set to the 0 position. The second 
method described in the Background of the Inven- 
tion is the mode wherein each of the switches 20. 5 

22 and 24 is set to the S position. 

The switches 20. 22 and 24 are individually 
operated by a color coordinates computer 30 in 
accordance with a predefined color criteria. The 
color criteria define ranges within a three-dimen- 
sional color space in which a given mode will be 
operative. Thus, the color coordinates computer 30 
receives the R, G and B color separation signals 
and, for each pixel, determines where in the three- 
dimensional color space a given pixel lies. The 
switch setting for the range within which the given 
pixel lies will then be implemented. 

A typical three-dimensional color space, known 
as the Munsell Color Solid, is shown in Rg. 3 and 
marked as reference number 30. It is described on 
pages 507 - 510 of the book. Color Science: Con- 
cepts and Methods. Quantitative Data and For- 
mulae. 'Ind Edition, by Gunter Wyszecki and W.S. 
Stiles and published by John Wiley and Sons, New 
York. NY in 1982. The vertical axis is the luminance 
axis, the horizontal plane comprises the polar axes 
of saturation and hue where saturation is the radial 
component and hue is the angular component. 

A typical, two range color criteria can be de- 
fined by intersecting the Munsell Color Solid 30 
with a cylinder 32 of radius ro along the luminance 
axis. All pixels falling within the intersection of the 
Solid 30 and the cylinder 32 are relatively gray 
pixels for which the first method of the Background 
of the Invention is operative. All pixels not falling 
within the intersection of the Solid 30 and the 
cylinder 32 are non-gray pixels for which the sec- 
ond method of the Background of the Invention is 
operative. 

A second, two range color criteria can be de- 
fined by defining a volume with luminance higher 
than a first threshold and lower than a second 
threshold. 

It will be appreciated that, criteria utilizing the 
Munsell Color Solid 30 require a transformation of 
the R, G and B color components of each pixel to 
luminance, hue and saturation components. Other 
criteria may be defined which are expressed in the 
R. G and B color coordinates. If more than two 
color criteria ranges are required, the three-dimen- 
sional color solid is divided into smaller, non-over- 
lapping range volumes. 

Reference is now made back to Fig. 1. As is 
known in the art. the sharp signal generator 10 
separately performs edge detection and edge sig- 
nal generation from each of the color separation 
signals R. G and B. To each detected edge in each 
of the color separations, it increases the brightness 



content of the bright side of the edge and de- 
creases the content of the darker side of the edge. 
Generally, the steeper the edge, the greater the 
increase and decrease in the color content of the 
two sides of the edge. 

It will be appreciated that the present invention 
minimally requires the generation of two sharp sig- 
nals. Typically, the red and green sharp signals. R« 
and Ge are generated and one of them Is addition- 
ally input to switch 24. Furthermore, in color sepa- 
ration sources which utilize the C, M, Y and K color 
separations to detect edges, the sharp signal gen- 
erator 10 can generate four sharp signals. 

Reference is now made to Rg. 2 which illus- 
trates a further embodiment of the present inven- 
tion. In this embodiment, the switches 20, 22 and 
24 are replaced by edge selectors 40, 42 and 44. 
respectively. In response to the range in which a 
given pixel is found, the color coordinates com- 
puter 30 indicates to each edge selector 40. 42 and 
44 which sharp signal R©, G© or B© to select, 
thereby allowing for 27 different modes of connect- 
ing the sharp signals to the channels. Typically, 
there are defined 27 or fewer volume ranges of the 
color solid to match the 27 different modes. It will 
be appreciated that the collection of sharp signals 
to be connected to the channels can include all of 
one sharp signal or one of each signal or some 
other collection. 

A more gradual change between any two shar- 
pening modes can be implemented with an alter- 
native division of the Solid 30 as shown in Fig. 4. 
Three new radii r© and rb and r^ along the lu- 
minance axis are defined as follows: 

0 <= r© <= ro (1) 
ro < rb < = ri (2) 

and ri is the outer radius of the Solid 30. 

For only two modes, the area with radii of less 
than ro typically defines a first mode and the area 
with radii between ro and ri defines a second 
mode. For example, the first mode might be that all 
color separation signals R, G and B receive the 
sharp signal G©. The second mode might be that 
each color separation R, G or B receives Its cor- 
responding sharp signal. R©, G© or B©. 

In accordance with this alternative embodiment 
of the present invention, a gradual change between 
the two modes can be produced as follows. 

If the color of a pixel has a radius r which falls 
within the area of the Solid 30 between 0 and r©, 
the first mode is operative. If the radius r falls 
within the area of the Solid 30 between rb and ri . 
the second mode is operative. If the radius r falls 
within the area of the Solid 30 between r© and rb, 
the color separations R, G and B receive a first 
percentage of the sharp signals R©, G© and B© they 
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receive in the first mode and a second percentage 3. Apparatus according to claim 2 and wherein 

of the sharp signals they receive in the second said means for determining include means for 

mode, where the first percentage is defined by how separating a color solid into first, second and 

close the radius r is to ra and the second percent- third volumes wherein if said three dimensional 



age is defined by how close the radius is to rb. The 5 
sum of the first and second percentages is equal to 
1 . . 

For the modes mentioned hereinabove, exam- 
ple sharp signals are as follows, where the symbol 
< = Indicates reception. io 

R<= Re*(a/c) + Ge*(b/c) (3> 

G<= Ga*(a/c) + Ge*(b/c) (4) 

B <= Be*(a/c) + Ge*(b/c) (5) 

76 

where 

a = (r-ra) (6) 
b = (rb - r) (7) 

c = (rb-ra) (8) 20 

It will be noted that the Green color separation 
receives Ge in both modes for this example. 

In this example, as the radius r approaches rb. 
the sharp signals received resemble the sharp sig- 2 S 
nals received in the second mode. On the other 
hand, for radii r close to r®, the sharp signals 
received resemble the sharp signals received in 
the first mode. 

It will be appreciated that the present invention so 
can be realized in analog or digital electronic hard- 
ware or in software operating on a suitable com- 
puter, such as an IBM PC. 

It will be appreciated by persons skilled in the 
art that the present Invention is not limited to what 3S 
has been particularly shown and described 
hereinabove. Rather the scope of the present in- 
vention is defined only by the claims which follow: 

Claims 

1. Apparatus for sharpening a color image having 
a multiplicity of color separation signals defin- 
ing a plurality of color pixels comprising: 

means for generating at least two shar- 45 
pening signals from said color separation sig- 
nals; and 

means for combining each of said color 
separation signals with any collection of said at 
least two sharpening signals, wherein said col- so 
lection changes throughout said color image. 

2. Apparatus according to claim 1 and wherein 
said means for combining include means for 
determining said collection as a function of at 66 
least one dimension of the at least three di- 
mensional color value of each of said plurality 

of pixels. 



color value of a pixel fails within said first 
volume, a first collection of sharpening signals 
are combined with said color separation sig- 
nals, if said three dimensional color value of a 
pixel falls within said third volume a second 
collection of sharpening signals are combined 
with said color separation signals and if said 
three dimensional color value of a pixel falls 
within said second volume, located generally 
between said first and third volumes, a com- 
bination of said first and said second collec- 
tions of sharpening signals are combined with 
said color separation signals wherein said 
combination gradually changes from generally 
the entirety of said first collection to generally 
the entirety of said second collection. 

4. Apparatus according to any of the previous 
claims and wherein said means for generating 
include means for performing edge detection 
on each of said color separation signals. 

5. Apparatus according to any of the previous 
claims and wherein said color separation sig- 
nals are in a predetermined color space and 
said sharpening signals are also in "said pre- 
determined color space. 

6. A method of sharpening a color image having 
a multiplicity of color separation signals defin- 
ing a plurality of color pixels including the 
steps of: 

generating at least two sharpening signals 
from said color separation signals; and 

combining each of said color separation 
signals with any collection of said at least two 
sharpening signals wherein said collection 
changes throughout said color image. 

7. Method according to claim 6 and wherein said 
step of combining includes the step of deter- 
mining said collection as a function of at least 
one dimension of the at least three dimen- 
sional color value of each of said plurality of 
pixels. 

8. Method according to claim 7 and wherein said 
step of determining Includes the step of sepa- 
rating a color solid into first, second and third 
volumes wherein if said three dimensional col- 
or value of a pixel falls within said first volume, 
a first collection of sharpening signals are 
combined with said color separation signals, if 
said three dimensional color value of a pixel 
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falls within said third volume a second collec- 
tion of sharpening signals are combined with 
said color separation signals and if said three 
dimensional color value of a pixel falls within 
said second volume, located generally be- s 
tween said first and third volumes, a combina- 
tion of said first and said second collections of 
sharpening signals are combined with said col- 
or separation signals wherein said combination 
gradually changes from generally the entirety io 
of said first collection to generally the entirety 
of said second collection. 

9. Method according to any of the previous 

claims 6-7 and wherein said step of general- is 
ing includes the step of performing edge de- 
tection on each of said color separation sig- 
nals. 
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